2751번 수 정렬하기 2

Day12 13단계 20231029

✒️ 2023-11-09 14:00 내용 수정

• 내장된 sort() 메소드를 쓰면 시간이 매우 걸린다.

• 다른 방법으로 정렬하는 것이 시간 단축에 도움이 될 것이다.

• 1181번 단어 정렬에서 List에서의 정렬이 Arrays에서의 정렬보다 느리다는 것을 확인했다.

• 이 코드는 처리 시간이 1664ms 이다.

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			list.add(Integer.parseInt(br.readLine()));
		}
		Collections.sort(list);
		for(Integer i : list) {
			bw.write(i+"\n");
		}
		bw.flush();
		br.close();
	}
}

• 이 코드는 처리 시간이 1612ms 이다.

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		List<Integer> list = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			list.add(Integer.parseInt(br.readLine()));
		}
		Collections.sort(list);
		for(Integer i : list) {
			bw.write(i+"\n");
		}
		bw.flush();
		bw.close();
		br.close();
	}
}